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Abstract. By the m-spectrum of a real number q > 1 we mean the set 
Y"^{q) of values p{q) where p runs over the height m polynomials with in- 
teger coefficients. These sets have been extensively investigated during the 
last fifty years because of their intimate connections with infinite Bernoulli 
convolutions, spectral properties of substitutive point sets and expansions in 
noninteger bases. We prove that Y"^{q) has an accumulation point if and only 
if 5 < m + 1 and q is not a Pisot number. Consequently a number of related 
results on the distribution of points of this form are improved. 



1. Introduction 

Given a real number q > I and a positive integer m, we are interested in the 
structure of the set 

This is an unbounded set of nonnegative real numbers and any bounded interval 
contains only finitely many elements of X^"-{q), i.e., it is closed and discrete in 
the Euclidean topology of K. Hence we may arrange the points of X"^{q) into an 
increasing sequence: 

= x^{q)<xT{q)<X^iq)<--- . 

We also write Xk — x™{q) if there is no risk of confusion. Our first target is a 
historical question initiated by Erdos et al. to study 

r'(q)=liminf(x™+i(g)-C(9)) 

n 

and 

L"(<z)=limsup«Vi(9)-<(9)), 

n 

especially to characterize the values of q for which they vanish. 

Our main results will be based on the investigation of the topology of the inti- 
mately related set 

(1.1) r™(<z):=X™(g)-X™(g), 
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called the m-spectrum of q. We note that 

r"((z) = |l] ^'^^ I e {0, ±1, . . . , ±to} , n = 0, 1, . . .| 

is the set of values p{q) where p runs over the height m polynomials with integer 
coefficients. Here the height of p is the maximum modulus of the coefficients. These 
sets are unbounded and nested: 

X^{q) C X^{q) C ■■■ and Y\q) C Y^q) C ■ ■ ■ . 

A reason for the name "spectrum" may come from the following observation. A 
Pisot number is an algebraic integer > 1 whose other conjugates have modulus 
strictly less than one. In this case both X"'-{q) and Y™{q) are uniformly discrete: 
there is a uniform lower bound of the distances of two adjacent points, and conse- 
quently £™{q) > 0. This lower bound easily follows from the fact that the absolute 
norm of the distance between two points is an integer and thus not less than one (e.g. 
see Garsia [20 ). Since = — Y™{q) is uniformly discrete again, for a 

Pisot number q less than m + 1, Y"^{q) is a Meyer set having a scaling invariance 
qY'^{q) C Y"''{q). This gives a number theoretic construction of Meyer sets which 
play an important role in quasi-crystal analysis (see [IJ). Moreover the interval 
tiling of R generated by end points Y"^{q) has a substitution rule, which is derived 
by a generalization of the method in Feng- Wen [18]. There are a lot of results 
on spectral properties of substitutive point sets and their Pisot scaling constants. 
See, e.g., Coquet-Kamae-Mendes France 0, Bombieri-Taylor j^- Solomyak [33] . 
Lagarias [26], Lee-Solomyak j27j, Meyer [28 . These results suggest that the Pisot 
property is essential for point sets like y™(g) to have good discreteness properties; 
Theorem 11.11 below gives another evidence of such a phenomenon. There is also a 
not yet well understood Pisot phenomenon analogy between the topological prop- 
erties of the spectra F™(g) and singular Bernoulli convolution distributions; see, 
e.g., Erdos [13], Peres-Solomyak [29], Solomyak [31, Feng-Wang [19]. 

Many works have been devoted to the investigation of these sets, e.g., Bogmer- 
Horvath-Sovegjarto [3], Borwein-Hare [5l|6], Drobot-McDonald [12], Erdos et al. 
[HUniin], Feng-Wen [18], Garth-Hare [21], Komatsu pi, Sidorov-Solomyak [31], 
Stankov [34], Zaimi |35 | l36 j . There is a close relationship between the approximation 
properties of these sets and the existence of universal expansions in noninteger 
bases: see, e.g., Erdos et al. [IT], Sidorov [3^, Dajani-de Vries [SI. 

Our first main result concerns the existence of accumulation points of Y"^{q). 
Note that a set of real numbers has no accumulation points if and only if y™(g) is 
a closed discrete set. We give a full answer to this question: the following theorem 
completes former partial results of Erdos-Komornik |17j and Zaimi [35 . 

Theorem 1.1. F™(g) has no accumulation points in M. if and only if q is a Pisot 
number or q > m + 1. 

As mentioned above, Y'"^{q) has no accumulation points if g is a Pisot number. 
The spectrum Y™{q) has no accumulation points either for any g > m -t- 1 by the 
following simple reasoning due to de Vries [10] . We thank him for permission to 
include the following discussion in our paper. If 

y^So + Siq + --- + Snq"" e Y'^iq) 
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with s„ 0, then 

|y|>g"-m(l + g + ... + g"-l)>q"(l 



9-1, 

Since the right side tends to infinity as n cx), we conclude that no bounded 
interval contains infinitely many elements of (q) . Thus the difficulty of Theorem 
11.11 lies in showing the converse. 

If a is an accumulation point of then zLqa ± 1 are also accumulation 

points of Y"^(q). Indeed, if (p„) is a sequence of height m polynomials satisfying 
Pniq) — >■ ct and p„(g) ^ a for all n, then setting Pn{q) ^qPniq) ± 1 we obtain 
another sequence of height m polynomials satisfying Pniq) ±qa ± 1 and Pniq) 7^ 
ztqa ± 1 for all n. Hence the set of accumulation points of Y''"'{q) is cither empty 
or unbounded. 

The proof of Theorem 11.11 is completed by the method of Erdos-Komornik [17] 
with the addition of Proposition l3 . 21 whose proof is elementary but involved. Since it 
turned out that minor errors in |17| prevent us from an easy access to this problem, 
we have tried to make clear all procedures in the present article. 

Our result improves Theorem I and Proposition 2.3 in [17] where for non-Pisot 
numbers the following implications were established: 

q > 2771 + 1 =^ (q) has no accumulation points q > . 

Theorem 1 1 . 1 1 also confirms in particular a conjecture of Borwein-Hare [5j: Y^{q) 
has no accumulation points for 1 < g < 2 if and only if q is Pisot. 

Based on Theorem ll.li we shall obtain a number of new results on ^'"(g) and 
L™{q). Recall that we obviously have L"^{q) > l"^{q) for all tti, 

^^9) >^^(g) > ••• and L^{q)>L^{q)>---. 

Furthermore, L™-{q) = if and only if x^_^^{q) — x^{q) — > 0. From f25l Remark 4.2 
(b)] we have 

r{q)^mi{xk+i-Xk). 



k 



Since 



Y'^{q)={xk-Xn ■■ fc,77 = 0,l,...}, 

it follows that 

(1.2) r{q)=ini{\y\ : y e y =^ 0} 

and that ^"'(g) = if and only if is an accumulation point of Y"^{q). 

ReTnark 1.2. An easy application of the pigeon's hole principle (see [HI Lemma 8]) 
shows that ifl<g<777 + lis not a root of a height 771 polynomial, then £™(g) = 0. 
Hence £"^{q) = for all but countably many 1 < q < 777 + 1. 

Using Theorem 11.11 we derive several improvements of various earlier results of 
Bugeaud [T, Erdos et al. [H HIl El E! , Joo-Schnitzer [22l, Peres-Solomyak [29]. 

We recall from [IT] Theorem II, Lemma 2.1 (b) and Proposition 3.3] the following 
properties: 

(i) If g > 777 + 1, then > 0. 

(ii) If g > (777 + V7772 +4)/2, then L™(g) > 1 and thus L™(g) > 0. 

(iii) If g is a Pisot number, then £™(g) > and i™(g) > for aU 777. 
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The following theorem goes in the opposite direction; it improves [17] Theorems 
II and III] where stronger conditions were imposed on to: 

Theorem 1.3. If q > 1 is not a Pisot number, then £^'"(9) — L^'"^{q) = for all 
m > q — 1. 

It is interesting to compare this result with Theorem 6 in Meyer j^H] (see also 
Lagarias [26l Theorem 4.1 (iii)]): if 1" is a relatively dense set such that Y — Y is 
uniformly discrete and qY C Y for some real number q > I, then q is an algebraic 
integer all of whose algebraic conjugates p satisfy \p\ < 1. Applying Meyer's theorem 
for Y — Y™{q) we obtain that if 5 < to + 1 and £*"^{q) > 0, then q is either a Pisot 
or a Salem number. (Relative density means that there exists a number R > such 
that each real interval of length R meets Y.) Since our scope is restricted to point 
sets of a special shape, by Theorem 11.31 we could infer from the weaker condition 
£^™(g) > the stronger conclusion that g is a Pisot number. 

Theorem 11.31 mav be sharpened for 1 < q < 2: 

Theorem 1.4. Let I < q < 2 be a non-Pisot number. 

(i) //I < g < v^w 1.26, then L^q) = 0. 

(ii) // 1 < g < ^/2 « 1.41, then e\q) = L^{q) = 0. 

(iii) // 1 < g < 2, then ^{q) ^ L^{q)^0. 

Part (i) improves [171 Theorem IV] where the relation L^{q) — was established 
for aU 1 < 9 < 2I/4 « 1.19, except possibly 1.17, where P2 « 1.38 is the 

second Pisot number. This implied the existence of universal expansions in these 
bases ([El Theorem V]). We recall that an expansion 

00 

x = V- 

is universal if the sequence (ci) contains all possible finite blocks of digits. Sidorov- 
Solomyak in (STJ Examples 3.1, 3.5 and 3.7] showed L^{q) — for the positive roots 
of the equations q'^ ^ q + 1, q^^ — q^ + q^ + q^ ~ 1 and 

gi« = -gi'^ + g" + g"+r + ... + g+l 

(approximately equal to 1.22, 1.19 and 1.22). Part (i) gives a unified proof because 
they are not Pisot numbers and are smaller than 2^/"^. 

Part (ii) solves in particular Problem 7 of Jo6~Schnitzer P^l : we have £^ (q) — 
for all 1 < q < Pi where Pi w 1.32 is the first Pisot number. We recall from 
[T5I Proposition 9] that for q — \/2 we have even L^{q) — 0. Part (iii) is just the 
special case of Theorem 1 1 . 31 for to = 1. This improves two earlier theorems obtained 
respectively by Erdos-Joo-Schnitzer 16 and in |17] : 

if 1 < q < (1 + V5)/2 is not a Pisot number, then £'^{q) = 0; 

if 1 < q < 2 is not a Pisot number, then £'^{q) = 0. 

Our final result, based on Theorem 11.41 (ii), is an improvement of Proposition 
1.2 of Peres-Solomyak [52]. Given 1 < g < 2, let us denote by A{q) the set of real 
numbers of the form 

n 

^aiq\ n = 0, 1,..., Oq, . . . , a„ G {-1, 1} . 

i=0 
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Theorem 1.5. If 1< q < V2 is not a Pisot number, then A{q) is dense in M. 

Similarly to Y"^{q), if 1 < q < 2 is a Pisot number, then A{q) is uniformly 
discrete and hence has no accumulation points. Peres and Solomyak proved the 
density of A{q) for 1 < 5 < a/2 under the stronger assumption that q^ is not a 
root of a polynomial with coefficients in {—1, 0, 1}. They also proved that A{q) is 
dense in R for almost all \/2 < q < 2. Borwein-Hare [S] found non-Pisot numbers 
\/2 < g < 2 for which A{q) has no accumulation points. Stankov [31] proved that 
the last property may occur only for Perron numbers (algebraic numbers with all 
conjugates of modulus less than q). More generally, it follows from a recent theorem 
of Sidorov-Solomyak [31] (see Theorem 15.41 below) that if A{q) is not dense in R, 
then q is an algebraic integer and its conjugates p satisfy the relations 

q^^ < \p\ < q or p — ±g~^. 

The initial motivation for our work was to treat the exceptional case of the 
second Pisot number in [TT] Theorem IV] , by proving the following 

Proposition 1.6. We have L^{\/T^) = 0. 

Since this was an open question for a long time, we give in Section [5] a short 
proof without using Theorem 11.11 For this we combine a generalization of a result 
of [15] ■ a recent theorem of Sidorov-Solomyak 1311 and an elementary property of 
Pisot numbers. 

Theorems 11.11 11.31 11.41 and 11.51 will be proved in Sections |3l [H [5] and [H respec- 
tively. At the end of the paper we list some open problems. 

2. Proof of Proposition 11.61 

First we recall [ITl Lemmas 2.1]: 

Lemma 2.1. Fix a real number q > I, a positive integer m and consider the 
sequence (xk) :— (x™(q)). 

(i) -(f 9 < ™ + 1, then Xk+i — x^ < 1 for all k. 

(ii) If q > m + 1, then Xk+i — Xfc > 1 for all k, and Xk+i — Xk — ^ for infinitely 
many k, so that i"^{q) = 1. 

The following lemma was proved explicitly in [151 Lemma 7] for m = 1 and 
implicitly during the proof of [171 Lemmas 3.2] for all m: 

Lemma 2.2. Fix again a real number q > 1, a positive integer m and consider the 
sequence (xk) ■— (a;™(q)). 

Ifi"^{q) = 0, then for any fixed positive numbers S < A there exist indices n < N 
such that Xk+i — Xk < S for all k = n,n + I, . . . ^ N — 1, and xjv — a;„ > A. 

Remark 2.3. More generally, the conclusion remains valid by the same proof if (xk) 
is a subsequence of (a;™(g)) satisfying the following two conditions: 

• liminf(xfe+i - a;^) = 0; 

• {q^ Xk) is a subsequence of (xk) for some positive integer power q^ of q. 

The next simple result was established implicitly in the proofs of jlSj Theorem 
5] (for TO = 1) and of [TT] Lemma 3.2] (for all rn). For the reader's convenience we 
recall the short proof. 
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Lemma 2.4. Let (ufe), (ufe), (zk) be three strictly increasing sequences of real num- 
bers such that each sum Uk + vg appears in (z„). Assume that 

• for any fixed positive numbers S < A there exist indices n < N such that 
Uk+i — Uk < S for all k = n,n + 1, . . . , N — 1 and — u„ > A. 

• Vk ^ Qo but the difference sequence {vk+i ~ Vk) is bounded from above. 
Then Zk+i ^ 2fc — > 0. 

Proof. Let A be an upper bound of the difference sequence {vk+i — Vk). For any 
fixed < 5 < A choose n < N according to the first condition. Then every interval 
(a, a + 5) with a > vq + Un contains at least one element of the sequence (zk) and 
therefore Zk+i — Zk ^ 0. □ 

The following lemma improves and generalizes jl5l Theorem 5]: 

Lemma 2.5. If £"^{q^) — for some integer r > 2, then L"^{q) — 0. 

Proof. It follows from Lemma [2.11 (ii) that < m + 1. Therefore we may apply 
Lemma [2^ with (uk) = {Xk^{q^)), (vk) = {quk) and {zk) — {x^{q)). The hypotheses 
for (ufe) and {vk) follow by using the properties l"^{q^') — 0, q^ < m + 1 and by 
applying Lemma 12.21 and Lemma |2. II fi) with q^ instead of q. □ 

We also need Corollary 2.3 in Sidorov-Solomyak (3T) : 

Lemma 2.6. If 1 < q < 2 is not Pisot but q^ is a Pisot number, then £^{q) — 0. 

Finally, we need the following elementary algebraic result: 

Lemma 2.7. If q^ and q'^ are Pisot numbers for q > 1 and some positive integers 
r, s, then is also a Pisot number where t denotes the greatest common divisor of 
r and s. 

Proof. We may assume without loss of generality that r,s > 1 and t = 1. For 
a positive integer k, we denote by fk{x) the minimal polynomial of q^ and put 
Cfe = exp(27r-y^/fc). Then qQ for i = 0, 1, . . . , r — 1 are all the roots of fr{x^) of 
modulus > 1, and an analogous property holds for s. 

If p is a conjugate of q satisfying \p\ > 1, then it follows that 

p e {(zC M = 0, 1, • ■ • , - 1} n {gC M = 0, 1, ■ • ■ , s - 1} . 

Since r and s are relatively prime, the last intersection is equal to {q} and hence 
p^q. □ 

Proof of Proposition ] 1.6[ Setting q = \fPi w 1.17, by Lemma 12.51 it is sufficient to 
prove that = 0. Furthermore, since 1 < g'^ < 2, by Lemma [2.61 it suffices to 

show that cf" is Pisot but q"^ is not Pisot. The first property is obvious because 
is a power of the Pisot number q^ . 

Since q is smaller than the first Pisot number P\ k, 1.32, it is not a Pisot number. 
Since cj^ is a Pisot number by assumption, applying Lemma 12.71 we conclude that 
(f' is not a Pisot number. □ 

3. Proof of Theorem 11.11 

In view of our remarks in the introduction it remains to show that if 1 < q < r7i+l 
and q is not a Pisot number, then Y™{(q) has an accumulation point in R. By 
diminishing m if needed we may and will assume henceforth that m < 5 < m + 1 . 

As in [17], we need the following results (Lemmas 1.3 and 1.4 of that paper): 
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Lemma 3.1. Let m < q < m + 1 and assume that Y"^{q) has no accumulation 
points. 

(i) Then q is an algebraic integer. 

(ii) Let (si) be a sequence of integers satisfying \si\ < m for all i, such that 

oo 

and let p be an algebraic conjugate of q. Then 



1=0 

if \p\ > 1, and the partial sums 

n 

Ys^p^\ n = 0, 1,... 



i=Q 



belong to finitely many circles centered at the origin if \p\ — 1. 



In view of this lemma the proof of Theorem 11.11 wiU be completed by establish- 
ing the following improvement of |17[ Lemma 1.5], where we replace the former 
assumption q < ™+V™''+ 4 by the weaker condition q < ni + 1: 

Proposition 3.2. Let m be a positive integer, m < q < m + 1, andp ^ q a complex 
number. 

(a) // \p\ > 1, then there exists a sequence (si) of integers satisfying |si| < m 
for all i, and such that sq = —1, 

oo oo 

Sjq"* = and ^ Sip~' ^ 0. 

(b) // \p\ = 1, then there exists a sequence (si) of integers satisfying \si\ < m 
for all i, and such that sq = —1, 

oo 
i=0 

and the sequence 



E 



SiP 



n = 0, 1,.. 



i=0 

takes infinitely many different values. 

Remark 3.3. The last property is obviously satisfied if the partial sums of the series 
X] Sip~^ are unbounded. 



For the proof of Proposition 13.21 we need two technical lemmas. The first one is 
|17[ Lemma 1.8] which is an application of the "lazy" expansion algorithm. 

Lemma 3.4. Fix a real number q > 1 and an integer m > q — 1. Let P be a set of 

positive integers such that 

(3.1) l<mJ2<l~'- 



8 



SHIGEKI AKIYAMA AND VILMOS KOMORNIK 



(3.2) 



Then there exists a sequence (si) of integers satisfying the following conditions: 

50 = -1; 

51 e {0, 1, ... , m} ifi£ P; 
Si e {0, -1, . . . , -m} ifi^P; 

Remark 3.5. In [17] it was also stated that the sequence (si) is infinite, i.e., it 
has infinitely many nonzero elements. We will not need this stronger conclusion 
hereafter and the proof in [17] is correct up to the above weaker statements. It 
was overlooked in the proof that some partial sums Sk of the constructed series 
may vanish. We note, however, that all main results of [17' remain valid by a small 
correction of the proofs. 

The second lemma expresses an interesting property of complex geometric series: 

Lemma 3.6. Let p ^ I be a nonpositive complex number. 

(a) // IpI > 1, then there exists a complex number w satisfying 

k 

^w>0, and ^5R(wp^*)<0 for all fc = 0, 1,.... 

1=1 

(b) // \p\ = 1, then for each positive integer m there exists a complex number 
w satisfying 

k 

> 0, 3?(wp"*) < 3?u; for all fc = 0, 1,..., 

i=l 

and 

5ft(wp^') =/= for all but at most one index i — 0,1, ... . 
We may assume in both cases that w has modulus one. 
Proof. 

(a) If \p\ > 1 and ^p < 1, then setting w = 1 — p we have SRw > 0, and 
for fc = 0,l,.... 

If IpI > 1 and p is nonreal, then set z — ±(1 — p^^)i by choosing the sign such 
that > 0. Since 

CXD / OO \ 

^3?(zp-') = z^p- U n{±i) = 0, 
1=0 \ i=0 / 

and since the first partial sum is positive, there is a first maximal partial sum, say 

n 

J2n{zp-^). 

Then we have 



3?(zp~') < for all k > n. 



i—n-\-l 
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Observe that 3?(zp^") > 0. This follows from the choice of z if n = 0, and from the 
minimality of n if n > 0. Hence the number w := zp^" satisfies the requirements 
of the lemma. 

(b) If (argp)/7r is irrational, then w = 1—p has the required property by (a) and 
because arg(2:p~') — 7r/2 mod tt may occur for at most one index i. Otherwise 
p" — 1 for some integer n > 2 and it suffices to observe that the finitely many strict 
inequalities 

k 

m ^^(wp"') < 3f?w, k = l,...,n 
1=1 

remain valid by slightly changing w. 

We conclude the proof by observing that by changing w to w/|i/7| all inequalities 
remain valid. □ 



Proof of Provosition \3.2[ We distinguish several cases. 

Step 1: p e (l,oo). We choose an arbitrary expansion 1 — X^i^i * with 
(si) C {0, 1, ... , m}; this is possible because m < q < m + 1. Then setting sq = — 1 
we get a suitable sequence because the function 

oo 

- 

.= 1 P 

is strictly monotone on (1, c»). 

Step 2: p = 1. We consider the sequence (si) of Step 1. If it is infinite, then 
Si > for all i > and Si > 1 for infinitely many indices. Hence 

oo oo 

SiP~' = ^ Si = oo. 
i=0 i=0 

If the sequence (s^) has a last nonzero term s„, then the assumption m < q 
implies that 

I I " 
si + • • • + s„ ^ — 1 

m ^-^ (7* 

2=1 ^ 

and therefore sq + ■ ■ ■ + s^ > m — 1 > 0. Hence replacing (s^) with the periodic 
sequence (sq . . . Sn)°° we have 

oo oo oc 

Sig^' = and SiP~* = Si — oo 

i=0 1=0 i=0 

again. 

Step 3: p is nonpositive and \p\ > I. We choose a complex number w with 
|w| = 1 according to Lemma [3?6l (a). Next we set 

P' := {i : n{wp-') < 0} 

and we denote by k the smallest nonnegative integer satisfying the inequality 

(3.3) ( ^ mq-n + I ^ 7nq-' | > 1. 

Observe that di{wp^'') > (we distinguish the cases k ^ and fc > 0). 
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Applying Lemma \SA\ with P ~ P' U {1, . . . , fc} (we have P = P' if fc = 0) we 
obtain a sequence (si) of integers satisfying p.2p . 

We have = to if < j < fc, and 1 < < to if fc > 0. For otherwise we would 
have either 

fc-i /fe-i \ fe 

i=l \i=l / i=l 

because q''^^ > 9 > to > s^, or 

fc-i fe-i fe 

i—1 i—1 i—1 

Since k ^ P\ in both cases we would conclude that 

(E"^9"M + ( E I > (E-'^*9"M + ( E 

\i=i / yi>fe-i,ieP' J \i=i / yj:>fe-i,j:GP' 

= fE-^'^-') + f E ^-'1-' 

oo 

>E«^9"' 

i=l 

= -So 

= 1, 

contradicting the minimality of k. 

Since 5ft(?«p~'^') > 0, using Lemma [3.61 (a) we have 

Coo \ /fe— 1 \ oo 

1=0 / J i=k 

fe 

4=1 

< 0. 

Hence Y,"^! ^iP^' ^ 0- 

Step 4-' P is nonpositive and \p\ — 1. We choose a complex number w with 
= 1 according to Lemma 13.61 (h) and we repeat the construction of Step 3. 
If (si) has a last nonzero element s„, then n > max{fc, 1}, X]"=o * — ^-^^d 

n fe 
i=0 i=l 

By distinguishing the cases where (argp)/7r is rational or irrational, we can find 
a sequence of integers = ro < ri < • • • such that rj+i — r j > n for all j, and each 
p~'^^ is sufficiently close to 1 so that 



J2sr'fi{wp-'^^-^)<c/2, J = 1,2,. 



i=0 



DISCRETE SPECTRA AND PISOT NUMBERS 



11 



Then replacing the sequence (si) by 

so . . . s„0'^i-"-iso . . ■ s„0'^^-'^i-"'iso . . . s„0'-^-''=-"-i . . . 

we have 

oo oo oo 

^Sjg^'=0 and SjjR(wp"") < c/2 = -oo, 

1=0 1=0 j=0 

so that the partial sums of the series ^ Sip~^ are unbounded. 

If the sequence (s^) is infinite, then we adapt the reasoning in pjTj, pp. 70-72 as 
follows. Assume that the partial sums 

r 

Sr:^^SiWp^\ r = 0, 1,... 

i=0 

belong to finitely many circles centered at 0. Then they are bounded. Let us also 
observe that 

k 

1=1 

and 

nSk > nSk+i > ■■■ 

because Si^{wp^''') < for all i > fc by construction. Moreover, by the infiniteness 
of (si) and by Lemma 13.61 (b) we have Si^{wp~^) < for infinitely many indices 
i > k, and SRSi-i > diSi for all such indices. 

Applying the Bolzano-Weierstrass theorem, there exists therefore a convergent 
subsequence {Sr^) of (5"^) with ri > k, satisfying the following conditions: 

> ^Sr, > ^Sr^ > • • • ; 
^Sr^ ^ a < 0; 



\Sr,\^ for all j. 

Using the definition of the tangent to a circle, we deduce from these properties that 



(3.4) 



^{Srj^i Srj) 



|a//3|>0 if/? 7^0, 
oo if ^ = 



as J — )• 00. 

On the other hand, we have for each index i the inequalities 

< \s,wp-'\ - ms,wp-')\ = (l - |3?(u;p-*)P) 

<\s,\-mwp-')\^ 

= ms,wp-')\^ 



because 1 — \/l — x < a: for all < a; < 1. 

Since ^{siwp^^) — > 0, for each fixed e > we have 

< - |3(s,?z;p-0l = \s^wp-'\ - \^is,wp~')\ < s\nis,wp-')\ 
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for all sufficiently large i. Hence for every sufficiently large j the distance of 



=rj+l 



from Z is at most 



i=r j + l 

Since '^{Sr^^i — Sr^) 0, we conclude that 

for all sufficiently large j. 

Letting e — !• we obtain that 

+ i — Srj ) 

as j — > oo, contradicting p.4p . □ 

4. Proof of Theorem 11.31 

If g < m + 1 and q is not Pisot, then Y"^{q) has an accumulation point by 
Theorem 11.11 Thus is an accumulation point of Y^™'{q) = Y™'{q) — Y™{q) (see 
[TTI Lemma 1.2]) and hence 

£2™(q)=inf{|y| : y G ^^"(g), y ^ O} = 0. 

Next we apply Lemma \2A\ with {uk) — {x^{q)), (ufe) — {x^{q)) and (z^) = 
(a;^'"(g)). The first condition of this lemma is satisfied by the just proven equality 
^■^"'(9) — and by applying Lemma [2.21 with 2m in place of m, while the second 
condition is satisfied by Lemma [2T] (i). We conclude that L^™'{q) = 0. 

5. Proof of Theorem 11.41 

First we recall [T71 Lemma 2.2]: 

Lemma 5.1. Let [u]^), (wfc), (^fe) be three increasing sequences of real numbers such 
that each sum + appears in (z„). Assume that 

• the set {ufc — Ug : fc, £ = 0, 1, . . .} has an accumulation point; 

• Vk ^ 00 but the difference sequence (vk+i — v^) is bounded from above. 

Then liminf (z^+i — Zk) = 0. 

We also need two new lemmas. 

Lemma 5.2. IfY"''{q^) has an accumulation point, then £"''{q) — 0. 

Proof. We have < m + 1 by (an easy part of) Theorem 11.11 We apply Lemma 
Owith (uk) = (x^(g2)), (vk) = {qx^{q^)) and (zfc) = (x^((z)). The hypothesis 
on [uk) is satisfied by our assumption on F™(q^), while the hypothesis on {vk) is 
satisfied by using Lemma ETT] (i) with q^ instead of q. We conclude that l"^[q) = 
0. □ 

Lemma 5.3. IfY"^{q^) has an accumulation point, then L™{q) — 0. 
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Proof. The first part of tlie proof is similar to tlie preceding proof. We have < 
m + 1 by Theorem 11.11 Applying Lemma 15.11 with (uk) — {x^{q^)) and {vk) — 
(qx'^iq^)) we obtain that the increasing sequence (zk) formed by the sums Up + Vr 
satisfies the condition liminf(zfe_|_i — Zk) = 0. 

Now in view of Lemma 12.21 and Remark 12.31 we may apply Lemma 12.41 with this 
sequence (z^) in place of (uk) and with (vk) — {q^x^^{q^)) and (zfc) = We 
conclude that L'"(q) =0. □ 

Finally we recall the following theorem of Sidorov-Solomyak [3T1 Theorems 2.1 
and 2.4] shown by using the connectedness of the associated fractal set: 

Theorem 5.4. If £^{q) > for some 1 < q < 2, then q is an algebraic integer and 
its conjugates p satisfy the relations 

q^^ <\p\ < q or p = ±q~^. 

This is an improvement of an earlier theorem of Stankov |34) . 

Proof of Theorem \1.4\ 

(i) The case q = 2^1'^ follows by replacing by 2^/^ in the proof of [T5l Propo- 
sition 9]. Henceforth we assume that \ <q< 2^/^. 

If q^ is not a Pisot number, then the equality = follows from Theorem 

11.11 and Lemma [531 

Assume that is a Pisot number. Since q < 1.26 and thus it is smaller than 
the first Pisot number « 1.32 (see [2,), q is not a Pisot number. Applying Lemma 
12.71 we conclude that q^ is not a Pisot number. 

Thus q^ is not a Pisot number but q^ is a Pisot number. Consider a conjugate 
p of q^ satisfying \p\ > 1. Then p^ = q^. For otherwise p^ were a conjugate of q^, 
contradicting the Pisot property of q^ because \p^\ > 1. It follows that p = q^Cs or 
p — g^Cl and hence \p\ — q^. Applying Theorem 15.41 we obtain that £^{q'^) — 0. 

Applying Lemma [^751 we conclude that L^{q) — 0. 

(ii) First we prove that £^{q) =0. If q is transcendental, then we may apply, 
e.g., [ini Theorem 5]. 

More generally, if q^ is not a Pisot number, then the equality £^{q) = follows 
from Theorem 11.11 and Lemma 15.21 

If q^ is a Pisot number, then \p\ < 1 for all conjugates of q other than —q, because 
then p"^ is a conjugate of q"^ and hence < 1. Since q is not a Pisot number by 
assumption, —q is a conjugate of q. Applying Theorem 15.41 we conclude again that 

e\q) = 0. 

Next we prove that L'^{q) = . We already know that e^{q) = 0. Thanks 
to Lemma [2.21 we may apply Lemma [2.41 with (uk) = (wfe) — ix\{q)) and (zk) — 
(xliq)). We conclude that L^{q) = 0. 

(iii) As we have already mentioned in the introduction, this is a special case of 
Theorem HH □ 

6. Proof of Theorem 11.51 

The difference between Theorem 11.51 and [29l Proposition 1.2] is that instead of 
assuming that q is non-Pisot, it was assumed that q^ is not a root of a polynomial 
with coefficients in { — 1,0,1}. This latter condition was only used to ensure (via 
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[151 Lemma 8]) that i^{q) — 0. Hence we can repeat the proof given in [29] by 
applying our Theorem 11.41 (ii) : since is non-Pisot, we have (^{q) = 0. 

7. Open problems 

We conclude our paper by formulating some interesting open problems. 

(1) An old question (see [15]) is whether £^{q) = for all non-Pisot numbers 
1 < g < 2. 

(2) Another old question (see [53]) is whether L^{q) = for all non-Pisot 
numbers 1 < g < (1 + \/5)/2. 

(3) More generally, characterize the inequalities £™{q) > and L"^{q) > in a 
way analogous to Theorem ll.il 

(4) Characterize the following four classes for F™(g): 

(i) y"(g) is dense in M; 

(ii) Y™{q) is uniformly discrete in M; 

(iii) y™(g) is discrete closed, but not uniformly discrete in R; 

(iv) none of the above. 

Examples 7.1. We recall from Drobot [11] that P^{q) = is equivalent to the 
denseness of ^"(5), and from and the equality Y'^'^(q) = ^"(9) - ^"(g) 

that uniform discreteness of V^^q) is equivalent to £'^"^{q) > 0. In view of this, the 
cases (i)-(iii) above all occur by the following consequences of Theorems II. H 11.31 
and Remark 1 1.2 1 

(i) y™(q) is dense in M for all but countably many 1 < q < m -f- 1; 

(ii) y™(q) is uniformly discrete if g is a Pisot number or if q > 2m + 1; 

(iii) y™(q) is discrete closed for all q > m -I- 1, but it is uniformly discrete only 
for countably many m -|- 1 < g < 2m + 1. 

The case (iv) is not expected to occur. In view of Theorem 11.11 this amounts 
to prove that F™(g) is dense in R for all non-Pisot numbers 1 <g<m-|-lor 
equivalently, that the existence of a finite accumulation point of F™(g) implies 
that is also an accumulation point. 
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